Planar graphs

Results: 475



#Item
171

Lifting Planar Graphs to Realize Integral 3-Polytopes and Topics in Pseudo-Triangulations Dissertation zur Erlangung des Doktorgrades

Add to Reading List

Source URL: wwwmath.uni-muenster.de

Language: German - Date: 2010-09-29 09:15:13
    172

    Planar graphs without 3-,7-, and 8-cycles are 3-choosable ∗ ˇ Zdenˇek Dvoˇra´k a , Bernard Lidick´ y a , and Riste Skrekovski

    Add to Reading List

    Source URL: iti.mff.cuni.cz

    Language: English - Date: 2016-02-04 05:53:37
      173

      Planar graphs of odd-girth at least 9 are homomorphic to Petersen graph1 3 ˇ Z. Dvoˇr´ak2, R. Skrekovski , T. Valla2

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:37
        174

        Weak Unit Disk and Interval Representation of Planar Graphs Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, and Jackson Toeniskoetter arXiv:1408.6928v1 [cs.DM] 29 AugDepartment of Computer Science, Univer

        Add to Reading List

        Source URL: arxiv.org

        Language: English - Date: 2014-08-31 20:43:12
          175

          Coloring squares of planar graphs with no short cycles Zdenˇek Dvoˇra´k∗ Daniel Kr´al’† ‡ ¶

          Add to Reading List

          Source URL: iti.mff.cuni.cz

          Language: English - Date: 2016-02-04 05:53:37
            176

            A subexponential parameterized algorithm for Subset TSP on planar graphs Philip N. Klein1 Dániel Marx2

            Add to Reading List

            Source URL: www.cs.bme.hu

            Language: English - Date: 2013-08-15 02:54:57
              177

              Min-max relations for odd cycles in planar graphs∗ Daniel Kr´al’† Jean-S´ebastien Sereni‡ Ladislav Stacho§

              Add to Reading List

              Source URL: iti.mff.cuni.cz

              Language: English - Date: 2016-02-04 05:53:38
                178Graph theory / Bipartite graphs / Geometric spanner / Shortest path problem / Planar graph / Tree / Delaunay triangulation / NP-complete problems / Planar separator theorem / Trapezoid graph

                Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood.

                Add to Reading List

                Source URL: www.ulb.ac.be

                Language: English - Date: 2011-02-08 09:21:41
                179

                The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

                Add to Reading List

                Source URL: www.cs.bme.hu

                Language: English - Date: 2013-10-13 16:29:33
                  180Geometry / Mathematics / Space / Planar graphs / Algebraic topology / Topological graph theory / Triangle / Triangle geometry / Vertex angle / Euler characteristic / Edge / Graph

                  Robust Field-aligned Global Parametrization: Supplement 1, Proofs and Algorithmic Details Ashish Myles1∗ 1 1

                  Add to Reading List

                  Source URL: www.ashishmyles.com

                  Language: English
                  UPDATE